Decision Tree Classification Implementation with Fuzzy Logic
نویسندگان
چکیده
Data mining is having an aim to analyze the observation datasets to find relationship and to present the data in ways that are both understandable and usable. This paper basically focuses on the classification technique of datamining to identify the class of an attribute with an ID3 (classical decision tree approach) and then to add fuzzification to improve the result of ID3.It also contains design and implementation of this combined approach with chosen datasets. Id3 results are based on information gain theory and Entropy values of each attribute. Fuzzy ID3 results are based on information gain of fuzzy dataset and fuzzy entropy. Classification results are presented as decision tree which incorporates the result of Id3 & FID3.
منابع مشابه
A New Algorithm for Optimization of Fuzzy Decision Tree in Data Mining
Decision-tree algorithms provide one of the most popular methodologies for symbolic knowledge acquisition. The resulting knowledge, a symbolic decision tree along with a simple inference mechanism, has been praised for comprehensibility. The most comprehensible decision trees have been designed for perfect symbolic data. Classical crisp decision trees (DT) are widely applied to classification t...
متن کاملTREE AUTOMATA BASED ON COMPLETE RESIDUATED LATTICE-VALUED LOGIC: REDUCTION ALGORITHM AND DECISION PROBLEMS
In this paper, at first we define the concepts of response function and accessible states of a complete residuated lattice-valued (for simplicity we write $mathcal{L}$-valued) tree automaton with a threshold $c.$ Then, related to these concepts, we prove some lemmas and theorems that are applied in considering some decision problems such as finiteness-value and emptiness-value of recognizable t...
متن کاملFuzzy ILP Classification of web reports after linguistic text mining
In this paper we study the problem of classification of textual web reports. We are specifically focused on situations in which structured information extracted from the reports is used for classification. We present an experimental classification system based on usage of third party linguistic analyzers, our previous work on web information extraction, and fuzzy inductive logic programming (fu...
متن کاملLearning Fuzzy Rules from Fuzzy Decision Trees
Classification rules are an important tool for discovering knowledge from databases. Integrating fuzzy logic algorithms into databases allows us to reduce uncertainty which is connected with data in databases and to increase discovered knowledge’s accuracy. In this paper, we analyze some possible variants of making classification rules from a given fuzzy decision based on cumulative information...
متن کاملInducing Fuzzy Decision Trees in Non-Deterministic Domains using CHAID
Most decision tree induction methods used for extracting knowledge in classification problems are unable to deal with uncertainties embedded within the data, associated with human thinking and perception. This paper describes the development of a novel tree induction algorithm which improves the classification accuracy of decision tree induction in non-deterministic domains. The research involv...
متن کامل